PATENT 

Docket RPS920010140US1 



Amendments to the Claims: 

1 . (original) A method comprising acts of: 

providing a scheduler including a plurality of calendars used to determine 
when a frame is to be moved from a flow queue; 

providing at least one search engine to search the calendars; 

defining a tic period within which searching is to be completed; 

determining calendars to be searched within the tick period; 

searching with a search engine the calendars so determined; and 

postponing search of any calendars so determined if postponed 
calendars could not be searched within the tick period. 

2. (original) The method of claim 1 further including: 

the act of searching the postponed calendars in a tick period subsequent 
to the one in which searching was postponed. 

3. (original) The method of claim 1 wherein the calendars include time based 
calendars and non-time based calendars. 

4. (original) The method of claim 3 wherein the time based calendars are 
searched every tick cycle and non-time based calendars are searched when an 
item is attached or detached from a calendar location. 
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5. (currently amended) The method of claim 1 wherein the act of determining 
calendar to be searched further includes the acts of: 

providing a first register for storing bits indicating calendars whose 
current time (Ct) has changed during a tick cycle; 

providing at least one counter with sufficient l ocat i on bits to count to teg2 
m, wh e r e in l og2 m - 2 m = max number of locations in a 2 m '\ where m=number of 
bits required to represent number of location in calendar; 

stepping the counter in accordance with a predefined pattern; and 

adjusting contents of the first register based upon contents of the counter. 

6. (original) The method of claim 1 further including the act of tagging calendars 
whose search was postponed. 



7. (original) The method of claim 6 wherein tagging further includes the acts of 
providing a register with positions corresponding to the plurality of calendars; 
and 

setting a bit in position corresponding to calendars whose search has 
been postponed in a particular tick cycle. 



8. (original) A system for use in a network device comprising: 

a plurality of calendars with each calendar having a plurality of 
independent locations; 

at least one search engine for searching said calendars operatively 
coupled to the plurality of calendars; 

a controller operatively coupled to the calendars and the calendar search 
engine, said controller indicating calendars to be searched; and 

within a time interval; and 
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a memory for storing identification of at least one calendar that was not 
searched within the time interval. 

9. (original) The system of claim 8 further including a scheduler for attaching 
identification numbers of flow queues to selected ones of the plurality of 
independent locations. 

1 0. (currently amended) The apparatus of claim 9 wherein the plurality of 
independent locations are numbered 0 through 5+2- 2 m1 . where m=number of 
bits required to represent number of location in calendar . 

1 1 . (original) The apparatus of claims 1 or 2 further including a first array for storing 
at least one indicia indicating a winning calendar. 

12. (original) The system of claim 1 1 including a second array for storing at least 
one indicia indicating a winning location within said winning calendar. 

13. (original) The system of claim 12 including final decision selector logic 
operatively coupled to the first array and the second array. 

14. (original) The apparatus of claim 1 1 wherein the at least one indicia includes a 
single bit operable to be set in one of two states. 

15. (original) The apparatus of claim 12 wherein the at least one indicia is a multi- 
bit representation. 

16. (original) The apparatus of claim 1 wherein the memory includes a FIFO buffer. 
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1 7. (original) The apparatus of claim 1 6 further including a device that keeps track 
of active entries in said FIFO buffer. 



18. (original) The apparatus of claim 17 wherein the device includes a counter. 
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